package com.demo.java.OD151_200.OD198;

import java.util.Scanner;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【停车场最大距离】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/145889845
 */
public class OdMain {
    public static void main(String[] args) {
        // 创建Scanner对象，接收用户输入
        Scanner scanner = new Scanner(System.in);

        // 读取一行用户输入的字符串（停车场信息）
        String userInput = scanner.nextLine();

        // 去除输入中的逗号（如果有的话）
        String replace = userInput.replace(",", "");

        // 将去除逗号后的字符串转为字符数组，以便逐个字符处理
        char[] split = replace.toCharArray();

        // 初始化最大距离为0
        int max = 0;

        // 遍历字符数组，检查每一个字符
        for (int i = 0; i < split.length; i++) {
            char s = split[i];

            // 如果当前字符是 '0'（表示停车位空闲）
            if (s == '0') {

                // 查找从当前位置（i）开始后面最近的 '1'（表示占用的停车位）
                int last = replace.indexOf("1", i);

                // 查找从当前位置（i）开始前面最近的 '1'
                int pre = replace.lastIndexOf("1", i);

                // 如果没有找到后面最近的 '1'，则将 last 设置为字符串的最后一个位置
                if (last == -1) {
                    last = replace.length() - 1;
                }

                // 如果没有找到前面最近的 '1'，则将 pre 设置为一个较大的值（100）
                if (pre == -1) {
                    pre = 100;
                }

                // 计算当前位置到前面最近的 '1' 和到后面最近的 '1' 的最小距离
                int min = Math.min(last - i, i - pre);

                // 更新最大距离
                max = Math.max(min, max);
            }
        }

        // 输出计算得到的最大距离
        System.out.println(max);
    }
}
